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DESCRIPTION 



COMPONENT MOUNTING ORDER OPTIMIZATION METHOD, COMPONENT 



MOUJJMNS-eRBE 
PROGRAM, AND COMPONENT MOUNTING 



E, RECORDING MEDIUM FOR THE 
PARATUS USING THE METHOD 



TECHNICAL FIELD 

The present invention relates to, for example what is 

called a rotary type component mounting apparatus in which 
10 component holders hold and mount components while rotating along 

a circumference, and also to a method for optimizing a component 
. mounting order to optimize a component mounting operation carried 

out by the component mounting apparatus, a program for optimizing 

a component mounting order to carry out the optimization method, 
15 and a computer readable recording medium with the component 

mounting order optimization program recorded. 



BACKGROUND ART 

There is the so-called rotary type component mounting 
20 apparatus 1 shown in Fig. 26. The component mounting apparatus 
1 has roughly an orthogonal table 9, a component supply unit 3, 
a supply table 4, a component holding device 5, a circuit board 
transfer device 8, a controller 10, and a component recognizer 
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11. The orthogonal table 9 is a table for holding a circuit board 

2 and positioning the circuit board 2 to mount electronic 
components onto the circuit board 2, which is movable in X and 
Y-directions orthogonal to each other. The component supply unit 

3 is constituted of generally called reel type parts cassettes 
3a each with a mechanism for supplying electronic components 
continuously from a reel where a tape with the electronic 
components stored therein is wound, having a plurality of the parts 
cassettes 3a arranged side by side along the X-direction as 
indicated in the drawing. The supply table 4 with the component 
supply unit 3 equipped detachably thereto is movable in the 
X-direction along a rail 6 extending in the X-direction. To the 
supply table 4 are allotted unique numbers (referred to as Z- 
numbers hereinafter) respectively for recognizing positions in 
the X-direction where the parts cassettes 3a are loaded. 

In the component holding device 5, a plurality of 
mounting heads 5a and a plurality of nozzles 5b equipped with each 
mounting head 5a for holding electronic components by suction are 
fitted to the so-called rotary head type cylindrical rotary body. 
The component holding device 5 rotates in a direction about a 
rotational center axis as indicated by an arrow 7 although being 
prevented from moving in the X and Y-directions. Each of the 
nozzles 5b is movable up and down in a direction in which the nozzle 



extends. The circuit board transfer device 8 is a device for 
carrying a circuit board 2 into the component mounting apparatus 

I and carrying the circuit board 2 out of the component mounting 
apparatus 1. The controller 10 controls the operation of each of 

5 the above constituent parts to control an electronic component 
mounting operation to circuit board 2. The component recognizer 

II is a device for imaging a holding posture of the electronic 
component at nozzle 5b before the electronic component after held 
by nozzle 5b from the parts cassette 3a is mounted to the. circuit 

10 board 2. 

The electronic components are mounted in the following 
manner in the component mounting apparatus 1 constituted as above. 
Since the component holding device 5 is unmovable in the X and 
Y-directions as depicted hereinabove, the supply table 4 moves 

15 the parts cassette 3a having desired electronic components to be 
mounted to the circuit board 2 to a component holding position 
where the electronic components can be sucked by the nozzles 5b. 
Meanwhile, the orthogonal table 9 moves in the X and Y-directions 
so that the nozzle 5b holding the electronic component is 

20 positioned to desired mounting position on the circuit board 2. 
The nozzle 5b of the component holding device 5 rotates in the 
direction about the axis along the arrow 7 after holding the 
electronic component from the positioned parts cassette 3a. The 




component recognizer 11 images the holding posture in a halfway 
of the rotation. The nozzle 5b moves to above the mounting 
positions by the rotation. The component holding device 5 lowers, 
the nozzle 5b to. mount the electronic component to the mounting 
5 position. After the mounting, nozzle 5b rotates again along the 
arrow 7 to return to above the parts cassette 3a. The above 
operation is carried out for the nozzles 5b at each of the mounting 
- heads 5a, whereby each of the electronic components is mounted 
onto the circuit board 2. 

10 In the above component mounting apparatus 1, since the 

component holding device 5 rotates at a fixed point without moving 
in the X and Y-directions, the rotation of the nozzles 5b to above 
the mounting positions after the nozzles 5b hold electronic 
components from the parts cassettes 3a, and the rotation operation 

15 of the nozzles 5b until the nozzles 5b return to above the parts 
cassettes 3a after the electronic components are mounted are 
determined by mechanical characteristics of the component holding 
device 5. However, the rotational speed of the holding device 5 
is required to be different for electronic components to be held 

20 by the nozzles 5b so as to prevent trouble of drop of the electronic 
components from the nozzles 5b, and the like. Moreover, it is 
necessary for the supply table 4 to move a desired parts cassette 
3a to the component holding position so that the nozzle 5b can 
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hold the desired electronic component as described above. 

As such, in the conventional art, parts cassettes 3a 
for supplying electronic components for which the rotational speed 
of the component holding device 5 is to be equal are grouped to 
5 be a group A, a group B, ... for every rotational speed, thereby 
shortening a cycle time required for mounting the electronic 
components. In addition, parts cassettes 3a in each group are 
arranged at the supply table 4 so that the parts cassettes 3a with 
a larger number of components to be supplied are positioned to 

10 be closer to the component holding position. 

In the above conventional arrangement, since the parts 
cassettes 3a in each group are arranged at the supply table 4 
without being related to the mounting positions on the circuit 
board 2 where the electronic components are to be mounted, and 

15 therefore a longer time is eventually consumed in some cases from 
holding the component to mounting the component. 

DISCLOSURE OF INVENTION 

The present invention is devised to solve the 
20 aforementioned problem and has for its object to provide a 
component mounting order optimization method, a component 
mounting order optimization program, a computer readable 
recording medium with a component mounting order optimization 



program recorded, and a component mounting apparatus whereby the 
mounting time can be shortened as compared with the conventional 
art . 

In order to accomplish the above objective, the 
present invention is constituted as described herein. 

According to a first aspect of the present invention, 
there is provided a component mounting order optimization method 
executed before carrying out a component mounting operation in 
which a component is held from one component supply part disposed 
at a component holding position among a plurality of component 
supply parts arranged in parallel and arranged movably for 
supplying components, is transferred to a component mounting 
position, and is mounted to a mounting point on a circuit board 
disposed at the component mounting position by moving in X-axis 
and Y-axis directions, 

the method comprising: 

optimizing an arrangement of the component supply 
parts with position information of the mounting points taken into 
account; and then 

optimizing a component mounting path to the circuit 
board under the optimized arrangement of the component supply 
parts. 

The above method of the first aspect may be designed 
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so that the optimization of the arrangement of the component supply 
parts is carried out by temporarily arranging the component supply 
parts and correcting the temporary arrangement before optimizing 
the component mounting path. 
5 The above method of the first aspect may be designed 

so that the temporary arrangement in optimizing the arrangement 
of the component supply parts is executed by obtaining a product 
of variances for each of X and Y-coordinate values and Z-values 
showing locations of the component supply parts in terms of the 
10 mounting points of the circuit board while the Z-value is changed, 
and then obtaining the arrangement of the component supply parts 
which makes the variance product smaller. 

The above method of the first aspect may be designed 
so that the arrangement which makes the variance product smaller 
15 is obtained by executing: 

a first process of obtaining a first variance product 
for a first arrangement of the component supply parts; 

a second process of obtaining a second variance 
product for a second arrangement different from the first 
20 arrangement; and 

a third process of comparing the first variance 
product and the second variance product with each other and setting 
the smaller one as a new first variance product, 
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thereby obtaining a much smaller new first variance 
product by repeating the second process and the third process 
subsequently. 

The above method of the first aspect may be designed 
5 so that for correcting the temporary arrangement in optimizing 
the arrangement of the component supply parts, after the component 
supply parts are temporarily arranged by obtaining the smaller 
variance product, the location of a second component supply part 
is changed on a basis of a distance between a reference mounting 

10 position on the circuit board where the component supplied from 
a first component supply part adjacent to the component holding 
position is to be mounted and an object mounting position on the 
circuit board where the component supplied from the second 
component supply part other than the first component supply part 

15 is to be mounted, thereby further optimizing the arrangement of 
the component supply parts. 

The above method of the first aspect may be designed 
so that the changing of the location of the second component supply 
part comprises: 

20 obtaining each of the distances while the second 

component supply part is sequentially changed; and 

arranging the second component supply part which makes 
the distance shortest adjacent to the first component supply part. 
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The above method of the first aspect may be designed 
so that the component mounting path is optimized by selecting two 
mounting paths for connecting two mounting points among mounting 
paths, recombining the two mounting paths, and selecting the path 
5 having a shorter mounting path length through comparison between 
before and after the recombination, thereby executing the 
optimization. 

The above method of the first aspect may be designed 
so that in order to reflect the mounting path optimized by the 
10 recombination of mounting paths to the mounting order, after the 
optimization, a mounting order for the mounting points which 
constitute the optimized mounting path is changed. 

The above method of the first aspect may be designed 
so that the component supply parts are rearranged after the 
15 optimized mounting path is reflected to the mounting order , whereby 
the component mounting path is optimized and reflected to the 
mounting order. 

According to a second aspect of the present invention, 
there is provided a component mounting order optimization program; 
20 for making a computer execute a component mounting order 

optimization method in a component mounting operation in which 
a component is held from one component supply part disposed at 
a component holding position among a plurality of component supply 
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parts arranged in parallel and movable for supplying components, 
is transferred to a component mounting position, and is mounted 
to a mounting point on a circuit board disposed at the component 
mounting position by moving in X-axis and Y-axis directions, 
5 the program comprising: 

a procedure of optimizing an arrangement of the 
component supply parts with position information of the mounting 
points taken into account; and 

a procedure of optimizing a component mounting path 

10 to the circuit board under the optimized arrangement of the 
component supply parts. 

According to a third aspect of the present invention, 
there is provided a computer readable recording medium with a 
program stored for making a computer execute a component mounting 

15 order optimization method in a component mounting operation in 
which a component is held from one component supply part disposed 
at a component holding position among a plurality of component 
supply parts arranged in parallel and movable for supplying 
components, is transferred to a component mounting position, and 

20 is mounted to a mounting point on a circuit board disposed at the 
component mounting position by moving in X-axis and Y-axis 
directions, 

the recording medium having the program for executing: 
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a procedure of optimizing an arrangement of the 
component supply parts with position information of mounting 
points taken into account; and 

a procedure of optimizing a component mounting path 
5 to the circuit board under the optimized arrangement of the 
component supply parts. 

According to a fourth aspect of the present invention, 
there is provided a component mounting apparatus comprising: 

a component supply unit having a plurality of supply 
10 parts arranged in parallel for supplying components, for supplying 
components from one of the supply parts positioned to a component 
holding position; . 

a component shift device having a component holder, 
for transferring the component holder between the component 
15 holding position and a component mounting position, holding 

components supplied from the supply parts by the component holders 
and mounting the components to mounting points on a circuit board 
at the component mounting position; 

an orthogonal table for holding the circuit board and 
20 moving the circuit board in X and Y-axes directions, thereby 
locating the mounting points to the component mounting position; 
and 

a controller for optimizing a mounting operation of 
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the components to the circuit board from the supply parts, which 
includes an arrangement optimizing part for optimizing an 
arrangement of the supply parts with position information of the 
mounting points taken into account, and amounting path optimizing 
5 part for optimizing a component mounting path to the circuit board 
under the optimized arrangement of the supply parts. 

The above apparatus of the fourth aspect may be 
designed so that the arrangement optimizing part obtains a product 
of three variances of each of X and Y-coordinate values and Z-values 

10 showing locations of the supply parts while the Z-value is changed 
in terms of the mounting points on the circuit board, and obtains 
the arrangement of the component supply parts which, makes the 
variance product smaller. 

The above apparatus of the fourth aspect may be 

15 designed so that the arrangement optimizing part obtains the 

arrangement which makes the variance product smaller by obtaining 
a first variance product for a first arrangement of the supply 
parts, obtaining a second variance product for a second arrangement 
different from the first arrangement, comparing the first variance 

20 product and the second variance product with each other to set 
the smaller one as a new first variance product, and obtaining 
a much smaller variance product as a new first variance product 
by repeating the comparison. 
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The above apparatus of the fourth aspect may be 
designed so that the arrangement optimizing part further optimizes 
the arrangement of the supply parts, after optimizing the 
arrangement of the supply parts by obtaining the smaller variance 
5 product, caused by changing a location of a second supply part 
on a basis of a distance between a reference mounting position 
where the component supplied from a first supply part adjacent 
to the component holding position is to be mounted and an object 
mounting position where the component supplied from the second 
10 supply part other than the first supply part is to be mounted. 

The above apparatus of the fourth aspect may be 
designed so that for changing the location of the second supply 
part, the distance is obtained while the second supply part is 
sequentially changed and the second supply part which makes the 
15 distance shortest is arranged adjacent to the first supply part. 

The above apparatus of the fourth aspect may be 
designed so that the mounting path optimizing part optimizes by 
selecting two among mounting paths for connecting two mounting 
points, recombining the two mounting paths, and selecting the path 
20 having a shorter mounting path length through comparison between 
before and after the recombination. 

The above apparatus of the fourth aspect may be 
designed so that the mounting path optimizing part changes a 
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mounting order of mounting points which constitute a new mounting 
path after the recombination of mounting paths, in accordance with 
the new mounting path. 

The above apparatus of the fourth aspect may be 
5 designed so that the controller optimizes the component mounting 
path again by rearranging the supply parts after the component 
mounting path is optimized. 

According to the component mounting order 
optimization method of the first aspect, the component mounting 

10 order optimization program of the second aspect, the recording 
medium of the third aspect and the component mounting apparatus 
of the fourth aspect of the present invention, there are provided 
the component supply unit, the component shift device and the 
controller, whereby the mounting path to the circuit board is 

15 optimized under the arrangement of component supply parts 
installed in the component supply unit after the arrangement is 
optimized by the controller while position information of mounting 
points of the circuit board is taken into account. Since the 
position information of the mounting points is taken into account 

20 when the arrangement of the component supply parts is to be obtained, 
wasteful mounting paths are reduced and the mounting time can be 
shortened in comparison with the conventional art in which the 
mounting path only on the circuit board is optimized. 



15 



A product of variances is used as a means for 
optimizing the arrangement of the component supply parts, whereby 
the distribution of mounting points in three dimensions including 
the arrangement of the component supply parts can be concentrated 
easily. 

After the arrangement of the component supply parts 
is obtained with the use of the variance product, the arrangement 
of the component supply parts is corrected on the basis of the 
mounting path length to be taken when the electronic components 
are mounted from the component supply parts disposed by the 
arrangement. This correction operation enables obtaining a more 
appropriate arrangement of the component supply parts, reducing 
wasteful mounting paths more and shortening the mounting time. 

The mounting path to the circuit board is optimized 
under the optimized arrangement of the component supply parts. 
Wasteful mounting paths are thus reduced, so that the mounting 
time can be shortened. Further, for optimizing the mounting path, 
two unit paths are recombined and the path having a shorter mounting 
path length through comparison between before and after the 
recombination is adopted, thus facilitating detecting the much 
shorter path. 

The arrangement of the component supply parts is 
considered again after the mounting path is optimized as above, 
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whereby the mounting path is optimized again, and the mounting 
time can be shortened furthermore. 

BRIEF DESCRIPTION OF DRAWINGS 
5 These and other aspects and features of the present 

invention will become clear from the following description taken 
in conjunction with the preferred embodiments thereof with 
reference to the accompanying drawings, in which: 

Fig. 1 is a flow chart showing a component mounting 
10 order optimization method according to one preferred embodiment 
of the present invention; 

Fig. 2 is a diagram explanatory of the operation of 
step 100 in Fig. 1; 

Fig. 3 is a diagram explanatory of the operation of 
15 step 100 in Fig. 1 and having a partial changeover from Fig. 2; 

Fig. 4 is a diagram explanatory of the operation of 
step 200 in Fig. 1, namely, a diagram of each mounting point seen 
in plan from an arrow direction of Fig. 3; 

Fig. 5 is a flow chart explanatory of the operation 
20 of step 100 in Fig. 1 in detail; 

Fig. 6 is a diagram explanatory of the operation of 
step 200 in Fig. 1, namely, explanatory of a relation between an 
arrangement of parts cassettes and mounting points of a circuit 
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board; 

Fig. 7 is a flow chart explanatory of the operation 
of step 200 in Fig. 1 in detail; 

Fig. 8 is a diagram supplementally explanatory of the 
5 operation of step 207 in Fig. 7; 

Fig. 9 is a flow chart explanatory of the operation 
of step 300 in Fig. 1 in detail; 

. Fig. 10 is a flow chart explanatory of the operation 
of step 307 in Fig. 9 in detail; 
10 Fig. 11 is a flow chart explanatory of the operation 

of step 307 in Fig. 9 in detail; 

Fig. 12 is a diagram specifically explanatory of 
recombination of mounting paths depicted in Figs. 10 and 11; 

Fig. 13 is a diagram specifically explanatory of the 
15 recombination of mounting paths depicted in Figs. 10 and 11; 

Fig. 14 is a diagram specifically explanatory of the 
recombination of mounting paths depicted in Figs. 10 and 11; 

Fig. 15 is a diagram showing a mounting path before 
the recombined by operations in Figs. 10 and 11; 
20 Fig. 16 is a diagram- showing a mounting path after 

recombined with the mounting path shown in Fig. 15, explanatory 
of the necessity of reflecting the mounting path to a mounting 
order; 
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Fig. 17 is a diagram in which a mounting path after 
recombined with the mounting path of Fig. 16 is reflected to the 
mounting order; 

Fig. 18 is a diagram showing a relation between the 
mounting order and mounting points shown in Fig. 17; 

Fig. 19 is a flow chart explanatory of the operation 
of step 400 in Fig. 1 in detail; 

Fig. 20 is a flow chart explanatory of the operation 
of step 400 in Fig. 1 in detail; 

Fig. 21 is a perspective view of a component mounting 
apparatus for carrying out the component mounting order 
optimization method of the embodiment shown in Fig. 1; 

Fig. 22 is a plan view showing a component supply unit, 
a component shift device and the like parts in Fig. 21 more in 
detail; 

Fig. 23 is a diagram of an example of an arrangement 
of parts cassettes in the component supply unit of Fig. 21; 

Fig. 24 is a diagram explanatory of relations from a 
view point of control at a controller shown in Fig. 21; 

Fig. 25 is a diagram explanatory of an effect when the 
component mounting order optimization method of the embodiment 
shown in Fig. 1 is carried out; 

Fig. 26 is a perspective view of a conventional 
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component mounting apparatus; and 

Fig. 27 is a plan view showing a component supply unit, 
a component shift device and the like parts of Fig. 2 6 more in 
detail . 

5 

BEST MODE FOR CARRYING OUT THE INVENTION 

A component mounting order optimization method, a 
component mounting order optimization program, a computer 
readable recording medium with a component mounting order 

10 optimization program recorded, and a component mounting apparatus 
which embody the present invention will be described in detail 
below with reference to the attached drawings. The above 
component mounting order optimization program is a program for 
making a computer carry out the component mounting order 

15 optimization method, and the component mounting apparatus is an 
apparatus for executing the component mounting order optimization 
method thereby carrying out a component mounting operation. Like 
constituent parts are designated by like reference numerals 
through the drawings . 

20 The component mounting order optimization is to 

optimize a component mounting order so as to make a route for 
mounting components shortest. 

The component mounting apparatus according to one 
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embodiment will be described first. As indicated in Figs. 21 and 
22 , the component mounting apparatus 101 of the present embodiment 
is the so-called rotary type in which component holders installed 
to a component shift device 105 to be described below mount 
components while rotating on a circumf erence . A fundamental 
configuration of the apparatus 101 has a component supply unit 
103, a supply table 104, the component shift device 105, and a 
controller 180. The component mounting apparatus 101 is further 
provided with a circuit board transfer device 108, an orthogonal 
table 109, and a component recognizer 111. 

The component supply unit 103 has so-called reel type 
parts cassettes 103a having a mechanism for continuously supplying 
electronic components 175 from a reel where a tape with the 
electronic components stored therein is wound, and the supply table 
104 where the parts cassettes 103a are detachably loaded and 
arranged in parallel in an X-axis direction. The parts cassette 
3a corresponds to an example functioning as a supply part. In 
order to execute the component mounting order optimization method 
of the embodiment, it is premised that at least two parts cassettes 
3a are installed. Kinds of electronic components to be supplied 
from parts cassettes 103a may differ for each parts cassette, or 
electronic components of the same kind may be supplied from a 
plurality of parts cassettes 103a. It does not matter what kind 



21 



of electronic components is supplied from each parts cassette 103a. 
According to the present embodiment as well, parts cassettes 103a 
for supplying electronic components 175 to be rotated at the same 
rotational speed at the component shift device 105 are grouped 
5 into a group A, a group B, ... for every rotational speed as shown 
in Fig. 23 and thus arranged at the supply table 104. However, 
an arrangement of the parts cassettes 103 in each group is 
determined by an arrangement optimization method for the parts 
cassettes 103 to be detailed later, and the parts cassettes 103 

10 in each group are arranged on the basis of the determination. The 
supply table 104 can be moved, for example, by a drive unit 104a 
having a ball screw mechanism along a rail 106 extending in the 
X-axis direction, positioning one parts cassette 103a which is 
to supply desired electronic components 175 to the component shift 

15 device 105, to a component holding position 171 as shown in Fig. 
22. The supply table 104 has the aforementioned Z-numbers 
allotted thereto as unique numbers to recognize the position in 
the X-axis direction where each parts cassette 103 is loaded. 

The component shift device 105 is the so-called rotary 

20 head type having nozzles 105b for holding electronic components 
175 by suction. The nozzle 105b corresponds to an example exerting 
the function of the component holder. Specifically, the component 
shift device 105 has a plurality of mounting heads 105a arranged 
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at a circumferential edge part of a cylindrical rotary body 105c, 
with a plurality of nozzles 105b installed for each mounting head 
105a. The component shift device 105 rotates the rotary body 105c 
in a direction about a rotational center axis indicated by an arrow 
5 107 although it prevents the rotary body from moving in the X-axis 
and a Y-axis directions. Each nozzle 105b is movable up and down 
in a direction along its axis. In the thus constituted component 
shift device 105, through the above rotation of the rotary body 
105c, nozzles 105b are rotated between a component holding position 

10 171 and a component mounting position 172 positioned on the 
circumference of the mounting head 105a, whereby the electronic 
component 175 supplied by the parts cassette 3a positioned to the 
component holding position 171 is held by the nozzle 105b and 
mounted to a mounting point 173 of a circuit board 2 at the component 

15 mounting position 172. 

The circuit board transfer device 108 is a device 
extending along the X-axis direction for carrying the circuit board 
2 to the orthogonal table 109 and carrying the circuit board 2 
out of the component mounting apparatus 101. The orthogonal table 

20 109 is a table for holding the circuit board 2 carried in via the 
circuit board transfer device 108. and positioning the mounting 
point 17 3 on the circuit board 2 to the component mounting position 
172 for an operation of mounting the electronic component 175 onto 
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the circuit board 2. The orthogonal table 109 can be moved in 
mutually orthogonal X-axis and Y-axis directions by, for example, 
two drive units 109a and 109b each having a ball screw mechanism. 

The component recognizer 111 is a device disposed 
5 below a rotation route of nozzles 105b of the component shift device 
105 for imaging a posture of the electronic component 175 held 
by the nozzle 105b before the electronic component is mounted onto 
the circuit board 2 after the electronic component is held by the 
nozzle 105b from the parts cassette 103a. 

10 The controller 180 controls, as indicated in Fig. 24, 

operations of each of the above constituent parts thereby 
controlling the operation of mounting electronic components onto 
the circuit board 2 in accordance with the so-called NC-program 
including electronic component data, circuit board data, mounting 

15 position data, mounting operation order data and the like stored 
in a storage 185. Furthermore, as one of operations 
characteristic of the present embodiment, the controller 180 
carries out an optimization operation for the component mounting 
order with the arrangement of parts cassettes 103a at the supply 

20 table 104 taken into account, that is, an operation for obtaining 
a path whereby a mounting path length to the circuit board 2 becomes 
minimum while the arrangement of the parts cassettes 103a is taken 
into account. A program for carrying out the optimization 
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operation for the component mounting order may be stored in the 
storage 185 beforehand, or may be recorded into a recording medium 
187 such as a CD-ROM and read out by a read device 18 6 installed 
in the component mounting apparatus 101. Alternatively, the 
5 program may be downloaded via a communication line to the storage 
185. 

Operations in the component mounting apparatus 101 
constituted as above will be described hereinafter. Each of the 
following operations is controlled by the controller 180. The 

10 mounting operation itself carried out by the component mounting 
apparatus 101 is not different from that in the conventional art 
and therefore will be omitted from the description below. Herein, 
the operation controlled and carried out by the controller 180 
for optimizing the component mounting order with the arrangement 

15 of parts cassettes 103a taken into consideration will be primarily 
discussed, and yet a brief description of the component mounting 
operation including the optimization operation will be provided. 
The optimization operation for the component mounting order is 
an operation to be preliminarily carried out before a start of 

20 the component mounting operation so as to obtain an optimized 
component mounting order. The optimized component mounting order 
thus obtained is stored in the storage 185 and is executed as one 
program within the NC-program by the controller 180. 
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The optimization method for the component mounting 
order schematically consists of steps (indicated by m S" in the 
drawings) 100-400 as indicated in Fig. 1- Essential operations 
are steps 100-300 although it is preferred to carry out step 400. 
5 First, step 100 will be described. 

At step 100, the arrangement or layout when each parts 
cassette 103a is loaded onto the supply table 104 of the component 
supply unit 103 is obtained while position information of the 
mounting points 173 of the circuit board 2 is taken into account 
10 when an initial arrangement of the parts cassettes 103a is obtained. 
Similar to the conventional example, parts cassettes 103a are 
grouped for every rotational speed at the component shift device 
105 in the present embodiment as well, and therefore the above 
arrangement or layout implies obtaining an arrangement of parts 
15 cassettes 103a within each group. 

As a method of obtaining the arrangement with the 
position information of the mounting points 173 of the circuit 
board 2 being taken into account, an "analysis of variance" used 
in statistical processes is employed in the embodiment. 
20 Specifically, the method will be depicted here in relation to the 
case wherein, for example, electronic components supplied from 
the parts cassette 103a disposed at the Z-number of "1" on the 
supply table 104 are mounted to mounting points 173-a and 173-b 



26 



on the circuit board 2, an electronic component from the parts 
cassette 103a disposed at the Z-number of "2" is mounted to a 
mounting point 173-c on the circuit board 2, and electronic 
components from the parts cassette 103a disposed at the Z-number 
5 of "3" are mounted to mounting points 173-d and 173-e on the circuit 
board 2, as shown in Fig. 2. In this case, the mounting operation 
to each of the mounting points 173-a to 173-e can be represented 
in three dimensions as shown in Fig. 2 given that the Z-number 
showing the location of each parts cassette 103a is expressed by 

10 the Z-axis of a three dimensional space and a plane of the circuit 
board 2 is expressed by the X and Y-axes. As. is apparent from the 
comparison between Fig. 2 and Fig. 3 plotted in the same fashion 
as Fig. 2, the mounting path length becomes shorter if the parts 
cassette 103a of the Z-number "2" is replaced with the parts 

15 cassette 103a of the Z-number "3", making the mounting operation 
smoother. 

In the meantime, in order for simplifying the 
description using the three dimensions, it is possible to plot 
each mounting point 173 two dimensionally as indicated in Fig. 
20 4 if three circuit boards 2 are seen together from a direction 
perpendicular to the circuit board 2, i.e., from an arrow 176 
direction in Fig. 3. Fig. 4 is a conceptual diagram not exactly 
showing mounting points of Fig. 2 or 3. As will be made clear from 
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Fig. 4 and the description related to the above replacement of 
Z-numbers "2" and "3 M , the mounting path length is reduced more 
and the mounting operation is made smoother when the mounting 
points 173 are concentrated as much as possible when seen in the 
5 two dimensional illustration as Fig. 4. 

In the present embodiment, taking notice of this fact, 
the present embodiment adopts the concept of the aforementioned 
variance as a way of quantitatively evaluating a. distribution 
spread of the mounting points 173, namely, a way of concentrating 

10 the distribution of the mounting points 173. Considering a 
rectangular region 177 which surrounds the distribution of 
mounting points 173, in terms of two dimensions with reference 
to Fig. 4, an appropriate arrangement of parts cassettes 103a at 
the supply table 104 is obtained so that a multiplied value of 

15 a variance a 1 of mounting points 173 in a longitudinal direction 
of the rectangular region 177 and a variance a 2 of mounting points 
173 in a lateral direction becomes as small as possible. 

In practice, the multiplied value of three variances 
corresponding to the number of dimensions is obtained for the 

20 distribution of mounting points 173 in three dimensions which is 
constituted of X and Y-coordinate values of mounting points on 
the circuit board 2, and the Z-number, i.e., Z-coordinate values 
in the arrangement of parts cassettes 103a. Specifically, a 
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product of three variances is obtained by obtaining the variance 
for X-coordinate values of mounting points on the circuit board 
2, the variance for Y-coordinate values of mounting points, and 
the variance for Z-coordinate values of mounting points. 
5 According to the present embodiment, the product of three variances 
is obtained with the utilization of a determinant of a three 
dimensional variance matrix as follows: 
Expression 1 

v Aj . (1/N) E a _ r N (Xi (a) -<Xi>) (Xj (a) -<Xj>) 
10 wherein Xi(a) is an i element of the mounting point No. (a) , that 
is, any of x, y and z-coordinate values, and <Xi> is a mean value 
of the i element. The matrix v is a symmetric matrix. As the 
three dimensional variance matrix is taken note as above, i and 
j are digits from 1 to 3 and v tj itself is a substance digit in 
15 the matrix which is expressed by: 
Expression 2 

{ v 11 v 12 v 13} 

{ v 21 v 22 v23} 

{ v 31 v 32 v 33} 

20 i is a number of row of the matrix and j is a number of column 

in the matrix. Each v value is calculated according to the 
Expression 1 and substituted for the above matrix, whereby the 
determinant of the matrix is obtained. In other words, the 
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determinant is obtained according to the following Expression 3: 
Expression 3 

Determinant= u 11 u 22 u 33+ u 13 u 21 w 32+ u 31 z; 12 i; 23 
-Ul3u22u31»ullu23u32-ul2u21t;33 
5 wherein vll, v 12 and the like as the substance figures in the 
matrix become the elements of the matrix. 

The operation for obtaining the .arrangement of parts 
cassettes 103a which makes the above variance small, namely, the 
operation of step 100 will be more fully described now with 
10 reference to Fig. 5. Operations in steps 100 and 200 for obtaining 
the arrangement are controlled and executed by an arrangement 
optimizing part 181 included in the controller 180. 

First at step 101, parts cassettes 103a are loaded and 
arranged onto the supply table 104 for each group so that the group 
15 of a higher rotational speed at the component holding device 105 
is brought to a place with a smaller Z-number. Since the parts 
cassettes 103a are rearranged as will be described later because 
of the initial arrangement, parts cassettes 103a within each group 
may be arranged in any order without being determined in the stage 
20 of step 101. At step 102, the number of changeover times in the 
arrangement of parts cassettes 103a. on the supply table 104 is 
set to 0 as an initial value. At step 103, the above variance 
determinant value is obtained. Specifically, variances are 
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obtained corresponding to the X- and Y-coordinate values of the 
mounting points 173 and Z-numbers showing the location of parts" 
cassettes 103a, and then a product of the three variances is 
obtained and substituted for Dold. 
5 At step 104, two parts cassettes 103a to be changed 

over in the arrangement are selected with the use of random numbers . 
At. step 105, the selected parts cassettes are replaced with each 
other. At step 106, the variance determinant value is obtained 
for the parts cassettes 103a after the changeover at step 105, 

10 and is substituted for Dnew. 

Next at step 107, the Dold and Dnew values are compared 
with each other. At step 108, when the Dnew value is smaller than 
the Dold value, in other words, the arrangement becomes better, 
information on the arrangement of the parts cassettes 103a after 

15 the changeover is stored. On the other hand, when the Dnew value 
is larger than the Dold value, that is, the arrangement is made 
worse, information is returned to original arrangement 
information of parts cassettes 103a before the changeover. 

At next step 109, lis added to the number of changeover 

20 times of the arrangement and the process returns to step 105. 
Steps 105-109 are repeated until the number of changeover times 
reaches a set value. The process is terminated at a time point 
when the number of changeover times becomes the set value. 
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Arrangement information of parts cassettes 103a when the process 
is terminated is stored as temporary arrangement information into 
the storage 185 at step 110. 

By carrying out the operation of step 100, such nature 
5 is observed on the average that the X or Y-coordinate values of 
the mounting points 173 or its linear sum increase or decrease 
in accordance with increase of the Z-numbers of the parts cassettes 
103a. The nature is characteristic of the Z-direction arrangement 
of parts cassettes 103 which is obtained by the algorithm for 
10 carrying out step 100. 

Step 200 will be depicted. 

In step 200, the arrangement is optimized by adding 
correction to the temporary arrangement of parts cassettes 103a 
obtained in step 100. In component mounting operation according 

15 to the above temporary arrangement, a phenomenon occurs that the 
mounting paths at mounting points in the vicinity of the 
distribution of mounting points 17 3 such as shown in Fig. 4 elongate. 
The phenomenon is unfavorable from a view point of forming the 
path as short as possible. The operation of step 200 makes the 

20 correction to reduce this path loss. Since the temporary 
arrangement of parts cassettes 103a within the groups is obtained 
for each group in step 100 as described hereinabove, the correction 
operation in step 200 is also carried out to the temporary 
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arrangement for each group. 

Concept of the correction operation in step 200 is such 
that, while a starting point of the path which is, for example, 
one of the mounting points of the components supplied from the 
parts cassette 103a arranged at Z=0 is fixed, different parts 
cassettes 103 which supply the components to be mounted to nearest 
mounting points within an X,Y-plane of the circuit board 2 with 
respect to the one mounting point are changed to be Z=l sequentially 
from the one having a larger Z-coordinate value. The path loss 
to be generated in the vicinity of the distribution is reduced 
by repeating the above operation. Expressing in different words, 
the location of a second parts cassette 103a-2 is changed on the 
basis of a distance between a reference mounting position 178 of 
the circuit board 2 where the electronic component supplied from 
a first parts cassette 103a-l present at the component holding 
position 171 or adjacent to the position 171 is to be mounted and 
an object mounting position 17 9 of the circuit board where the 
component supplied from the second parts cassette 103a-2 other 
than the first parts cassette 103a-l is to be mounted. The 
arrangement of the parts cassettes is more optimized accordingly. 
To change the location of the second parts cassette 103a-2, the 
above distances are obtained sequentially while the second parts 
cassette 103a-2 for obtaining the distance is sequentially changed, 
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and the second parts cassette 103a-2 which makes the distance 
shorter is brought next to the first parts cassette 103a-l. 

A concrete algorithm in step 200 in the embodiment for 
carrying out the above operation will be described with reference 
5 to Fig. 7. The operation in step 200 is carried out separately 
to a part of 0 to n/2 and a part of (n+1) /2 to n of the parts cassettes 
103a arranged in one group with Z-numbers of 0-maximum n . The part 
of 0 to n/2 will be described by way of example below. 

The reason for carrying out step 200 separately to 

10 every half of the group is caused by the so-called retracement 
technique by step 200, whereby the distribution can be made small 
by carrying out the retracement with regard to each reference parts 
cassette 103a at the two regions. 

At step 201, it is checked sequentially from the parts 

15 cassette 103a having the Z-number, i.e., the parts cassette 103a 
arranged at Z-coordinate value of 0 whether or not the parts 
cassette 103a contains one or two electronic components to supply. 
Step 201 advances to next step 202 when the parts cassette 103a 
has the electronic component ( s ) , whereas the above operation is 

20 carried out again by increasing the Z-coordinate value one by one 
when the parts cassette 103a contains no electronic component. 
At step 202, the Z-coordinate value of the parts cassette 103a 
where the presence of one or two electronic components is confirmed 
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first at step 201 is made a reference Zl . At step 203, the mounting 
point 173 of the electronic component supplied from the parts 
cassette 103a disposed at the reference Zl is made the reference 
mounting position 178. 
5 At step 204, it is checked sequentially from the parts 

cassette 103a having the Z-coordinate value of n/2 whether or not 
the parts cassette 103a contains one or two electronic components 
to supply. The step goes to step 205 when the parts cassette 103a 
contains electronic component (s) . Without electronic 

10 component (s) contained, the presence/absence of electronic 
component (s) is confirmed in the same manner as above by reducing 
the Z-coordinate value one by one. At step 205, the Z-coordinate 
value of the parts cassette 103a where the presence of one or two 
components to be supplied is confirmed first at step 204 is made 

15 an object Z2. At step 206, the mounting point 17 3 of the electronic 
component supplied from the parts cassette 103a arranged at the 
object Z2 is made the object mounting position 179. 

At step 207, the distance on the X,Y-plane between the 
reference mounting position 17 8 and the object mounting position 

20 179 is obtained. When there are two electronic components to be 
supplied from the same parts cassette 103a, as shown in Fig. 8, 
a second distance 192 on the X,Y-plane between two object mounting 
positions 179 is added to a first distance 191. At step 208, the 
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distance value obtained at step 207 is stored as L, and 1 is 
subtracted from the Z-coordinate value to return to .step 204. The 
step moves on to step 209 when the Z-coordinate value of the object 
Z2 becomes the Z-coordinate value of the reference Zl . At step 
5 208, if there is already the obtained distance value L, an existing 
distance value Lo is compared with the distance value Ln obtained 
this time, and the present distance value Ln is rendered the 
distance value L only when the present distance value Ln is smaller 
than the existing distance value Lo. 

10 At step 209, the parts cassette 103a present at the 

Z-coordinate value of the object Z2 which provides the smallest 
distance value L is arranged to a Z-coordinate position of the 
reference Zl+1. Parts cassettes 103a originally arranged at the 
reference Zl + 1 position and the Z-coordinate positions thereafter 

15 are moved backward each by one position. Then the step returns 
to step 201. The correction operation is terminated at step 210 
when the reference Zl reaches n/2. 

The arrangement of parts cassettes 103a disposed. at 
the remaining (n+l)/2 to n of Z-coordinate positions is corrected 

20 in the same manner as above. 

By the foregoing operation, an arrangement having a 
high possibility of providing the shortest mounting path can be 
obtained for parts cassettes 103a in one group. The arrangement 
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of parts cassettes 103 obtained by the above operation will be 
named an initial component cassettes arrangement ZOl . 

Similar to the above, an arrangement having a high 
possibility of providing the shortest mounting path is obtained 
5 for every group of parts cassettes 103a- 

Step 300 will be described hereinafter. 

In step 300, such path is obtained, that reduces the 
component mounting path to the circuit board 2 more under the 
arrangement of parts cassettes 103a optimized in the above steps 
10 100 and 200. In the present embodiment, a concept of a mounting 
order is introduced because an optimum mounting path is considered 
with the arrangement of parts cassettes 103a separated. The 
mounting order provides an order or sequence in which the 
components are mounted to the mounting points 173. A three- 
15 dimensional mounting path is determined when the mounting order 
is combined with the arrangement of parts cassettes 103a. That 
is, the mounting path changes although the mounting order does 
not change when the arrangement of parts cassettes 103a is changed. 

According to the operation in the embodiment in step 
20 300, two are selected from mounting paths for connecting two 
mounting points 173 and then the two mounting paths are recombined, 
thereby selecting the path having a shorter mounting path length 
through comparison between before and after the recombination, 
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whereby the mounting path is optimized. A concrete algorithm in 
the embodiment in step 300 will be described below with reference 
to Figs. 9-11. Figs. 10 and 11 are halves of a diagram divided 
because of a sheet size, which continue at marks I-IV. The 
5 operation in step 300 for obtaining the component mounting path 
is controlled and carried out by a mounting path optimizing part 
182 included in the controller * 1 80 . 

At step 301 in Fig. 9, an initial mounting order 01 
is applied, which may be any order. At step 302, distances from 

10 each of mounting points 173 to all of mounting points 173 present 
on the circuit board 2, for example, each distance from a first 
mounting point to each of a second, a third, ... and an n mounting 
points, each distance from the second mounting point to each of 
the third, a fourth, ... and the n mounting points, and the like 

15 are obtained and stored. Moreover, an initial mounting path PI 
is obtained on the basis of the initial mounting order 01 under 
the arrangement of parts cassettes 103a obtained in the foregoing 
steps 100 and 200. At step 303, a path length of the initial 
mounting path PI is obtained with the use of the above distances 

20 between mounting points 173, and the initial mounting path PI and 
the path length of the initial mounting path PI are substituted 
for a "mounting path P" and an "optimum mounting path length Lopt" 
respectively. At step 304, the' initial mounting order 01 is 
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substituted for a "mounting order 0" and an "optimum mounting order 
Oopt". At step 305, the -initial component cassettes arrangement 
. ZOl which is the arrangement of parts cassettes 103a obtained in 
steps 100 and 200 is substituted for a "component cassettes 
5 arrangement ZO" and an "optimum component cassettes arrangement 
ZOopt". At step 306, 0 is substituted for the "number of 
recombination times (a)" within the operation at step 307 to be 
described below. 

At step 307, for optimizing the mounting order O 

10 . through optimization of the mounting path P, the mounting order 
O is optimized with the utilization of the recombination method, 
thereby obtaining a new mounting order Onew and a new mounting 
path.Pnew. As will be detailed below, the recombination method 
is such that two unit paths are selected from the mounting path, 

15 a new path is formed by changing starting points and end points 
of the selected unit paths, and the new path is adopted if the 
new path has a shorter path length than that of the path before 
the recombination. This recombination method will be discussed 
with reference to steps 320-330 shown in Figs. 10 and 11, and Figs. 

20 12-14. 

At steps 320 and 321, i is made a first mounting point, 
that is, i=l is set and a mounting point j is made j=i+l in the 
initial mounting order 01 . A mounting point to which the component 
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is mounted next to the mounting point i is a mounting point iBottom, 
and a mounting point to which the component is mounted next to 
the mounting point j is a mounting point jBottom. At step 322, 
a first unit path ul for connecting the mounting points i and 
5 iBottom, and a second unit path u2 for connecting the mounting 
points j and jBottom are selected to be objects of recombination. 
In the following description, for example, the first unit path 
ul is notated by ul (i, iBottom) and the second unit path is notated 
by u2 (j, jBottom) . The mounting order will be more specifically 

10 described with reference to Fig. 12. Supposed that there are five 
mounting points 173-1 to 173-5 and the initial mounting order is 
set to be an order from the mounting point 173-1 to the mounting 
point 173-5, for instance, the mounting point j becomes the 
mounting point 173-2 when the mounting point 173-1 is set as the 

15 mounting point i. Also the mounting point 173-2 corresponds to 
the mounting point iBottom and the mounting point 173-3 corresponds 
to the mounting point jBottom. Under the above condition, the 
first unit path ul is expressed by the notation (173-1, 173-2) 
and the second unit path u2 is expressed by the notation (173-2, 

20 173-3) . 

At step 323, a sum of lengths of the first unit path 
ul (173-1, 173-2) and the second unit path u2 (173-2, 173-3) is 
obtained with reference to distance information between each 



mounting point 173 stored at step 302. The sum is stored into 
"Dorg". 

At step 324, before the unit path ul (i, iBottom) and 
the unit path u2 (j, jBottom) selected as objects of recombination 
are actually recombined, a unit path length after the recombination 
is obtained on the basis of distance information of mounting points 
173 stored at step 302, and is substituted for "Dpara" . 

At step 325, "Dorg" value is compared with "Dpara" 
value. The two unit paths are actually subjected to recombination 
at step 326 only when "Dpara" value is smaller than "Dorg". 

At step 32 6, a mounting path composed of a third unit 
path u3 (i, j) and a fourth unit path u4 (iBottom, jBottom) is 
formed by replacing the end points and the starting points of the 
above unit path ul (i, iBottom) and unit path u2 (j, jBottom) 
respectively, so that the formed mounting path is reflected onto 
the mounting order. 

In the example shown . in Fig. 12, since the mounting 
point iBottom and the mounting point j are the same mounting point 
(173-2) and consequently "Dorg" value and "Dpara" value are equal, 
step 326 is not carried out and the process proceeds to step 327 . 

The operation of reflecting the mounting path to the 
mounting order at step 32 6 as above will be detailed. Supposed 
that mounting points 173-1 to 173-9 are first allotted from the 
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mounting point 173-1 to the mounting point 173-9 corresponding 
to from a mounting order No. 1 to a mounting order No. 9, the 
mounting path traces a sequence from the mounting point 173-1 to 
the mounting point 17 3-9 as shown in Fig. 15. The mounting path 
5 is determined by this sequence. Then the mounting path is 
optimized by the recombination as described at steps 302-307. 
When the mounting path of the example shown in Fig. 15 is optimized, 
since paths (173-2, 173-7) and (173-3, 173-8) could shorten the 
path length more than the paths (173-2, 173-3) and (173-7, 173-8), 
10 the mounting path is hence changed to the paths (173-2, 173-7) 
and (173-3, 173-8) . 

However, even when the mounting path is changed as 
above, electronic components are mounted by the same mounting path 
as that of Fig. 15 unless the mounting order is changed. The 
15 mounting order is designated by incrementing program steps. 
Accordingly, at step 326, mounting points are switched 
correspondingly to the mounting path so that the optimized mounting 
path matches with the mounting order designated by the increment. 
The switching is carried out to continue the mounting order between 
20 the optimized two unit paths and a path present between the two 
paths. Namely, when the paths (173-2, 173-3) and (173-7, 173- 
8) are merely changed to the paths (173-2, 173-7) and (173-3, 173-8) 
in the above example, the mounting order in the paths (173-2, 173-7) 
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and (173-3, 173-8) and the path from the mounting point 173-3 to 
the mounting point 173-7 cannot continue as in Fig. 16. That is, 
the mounting order diverges to both the mounting point 173-4 and 
the mounting 173-8 from the mounting point 173-3, and furthermore, 
5 the mounting order collides from both the mounting point 173-6 
and the mounting point 173-2 at the mounting point 173-7. 

For securing continuity of the mounting order, namely, 
for reflecting the optimized mounting path to the mounting order, 
mounting points corresponding to the mounting orders Nos . 3-7 are 

10 changed in the above example as shown in Fig. 17. Specifically, 
mounting points 173-3 to 173-7 corresponding to the mounting orders 
Nos. 3-7 are inverted to be mounting points 173-7 to 173-3 
correspondingly to the mounting orders Nos. 3-7 as indicated in 
Fig. 18 before the. optimization. Since the optimized mounting 

15 path is reflected to the mounting order in this manner at step 
32 6, the mounting operation carried out from the mounting order 
No. 1 to the mounting order No. 9 will follow the optimized path 
of Fig. 17. 

Step 327 is carried out in the case where the mounting 
20 point j is smaller than a value obtained by subtracting 1 from 
a total number of mounting points. When the mounting point j is 
larger than the . value, the process moves on to step 328. After 
1 is added to the mounting point j at step 327, the step returns 
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to step 322. Concretely, the mounting point j changes from the 
mounting point 17 3-2 to the mounting point 173-3 and the mounting 
point jBottom becomes the mounting point 173-4 as shown in Fig. 
13 when 1 is added to the mounting point j. Then, at step 322, 
5 unit paths ul (173-1, 173-2) and u5 (173-3, 173-4) are selected 
as objects of recombination. At step 323, a sum of the unit paths 
ul and u5 is obtained on the basis of the. distance information. 
At step 324, by the recombination from paths (i, iBottom) and (j, 
jBottom) to paths (i, j) and (iBottom, jBottom) as above, a sum 

10 of a unit path u6 (173-1, 173-3) and a unit path u7 (173-2, 173-4) 
as paths after the recombination of the above unit paths ul and 
u5 is obtained on the basis of the distance information. The steps 
325 and 326 are carried out then. The recombination is executed 
only when the "Dpara" value is smaller, whereby a mounting path 

15 composed of the unit path u6 (173-1, 173-3) and unit path u7 (173-2, 
173-4) is formed. Step 327 is subsequently carried out again. 

At step 327, there is also a unit path obtained in the 
present example by adding 1 to the mounting point j other than 
the above unit path (173-3, 173-4), in which the mounting point 

20 j becomes the mounting point 173-4 and the mounting point jBottom 
becomes the mounting point 173-5 as shown in Fig. 14. However, 
since the total number of mounting points is 5 in the example and 
the mounting point jBottom comes not to exist if the mounting point 
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j is made the mounting point 173-5, the mounting point j can be 
up to the mounting point 173-4 at step 327 . Therefore, at step 
322, unit paths to be obj ects of recombination are the above (173-1, 
173-2) and (173-3, 173-4), and (173-1, 173-2) and (173-4, 173-5). 
5 Steps 322-326 are carried out also for the unit paths (173-1, 173-2) 
and (173-4, 173-5) . 

A path of a shorter mounting path length is thus 
obtained by changing the mounting point j and obtaining the path 
length of the path after the recombination at each time. 
10 Step 327 moves to step 328 at a time point when the 

mounting point j exceeds the mounting point 173-4. 

At step 327, the shorter mounting path is obtained by 
changing only the mounting point j without changing the mounting 
point i. In contrast, at step 328, the shorter mounting path is 
15 obtained by adding 1 to the mounting point i thereby changing the 
mounting point i as well and then returning to the step 321. More 
specifically, in the above explanation up to step 327, while the 
comparison is made sequentially in an order of between unit paths 
(173-1, 173-2) and (173-2, 173-3), between unit paths (173-1, 
20 173-2) and (173-3, 173-4), between unit paths (173-1, 173-2) and 
(173-4, 173-5) , when and since step 328 is executed, steps 322-327 
are carried out also for each of between the unit paths (173- 
2, 173-3) and (173-3, 173-4) and between unit paths (173-2, 173-3) 
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and (173-4, 173-5) . 

At step 328, since the mounting point j becomes the 
mounting point 173-5 and the mounting point jBottom comes not to 
exist when the mounting point i is made the mounting point 173-4, 
5 the mounting point i is up to the mounting point 173-3, i.e., a 
value reduced by 2 from the total number of mounting points. The 
step advances to step 32 9 when the mounting point i exceeds the 
mounting point 173-3. 

A shorter mounting path is obtained in the above manner 
10 at step 328 by changing both the mounting point i and the mounting 
point j . 

At step 329, a total mounting path length L is obtained 
for the path after the recombination obtained by the operations 
up to step 328 . The total mounting path length L is compared with 

15 the "optimum mounting path length (Lopt) " at step 330. As a result 
of the comparison, the process is terminated when both values agree . 
The step returns to step 320 by adding 1 to the "number of 
recombination times (a)" when the values disagree, so that the 
above-described recombination operation is carried out again. 

20 The. reason for carrying out the same operation is because it is 
unclear whether or not the path is shortest although the path is 
naturally shortened by the execution of the operations up to step 
330. In the case where the total mounting path length L becomes 
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slightly shorter than the optimum mounting path length Lopt which 
corresponds to the total mounting path length in the previous 
operation at every recombination time, the process is terminated 
when the "number of recombination times (a) " reaches a set value 
5 to save a processing time. 

The operation of step 300 completes by the operations 
from the above step 320 to step 329. 

Step 400 will be described with reference to Figs. 19 
and 20 which are halves of a flow chart divided because of a sheet 
10 size and continue at marks V and VI. 

Step 400 is an operation for adding correction to 
obtain a better component mounting order, in which arbitrary two 
of parts cassettes 103a arranged in steps 100 and 200 are rearranged, 
and the mounting path, the mounting order and the mounting path 
15 length are obtained again for the rearranged parts cassettes. 
This will be depicted in detail below. 

At step 401, arbitrary two parts cassettes 103a are 
selected with the use of random numbers in the arrangement of parts 
cassettes 103a obtained by step 200. The two parts cassettes are 
20 replaced in the arrangement. At next step 402, the mounting order 
O obtained by the foregoing step 300 is adopted as the "optimum 
mounting order Oopt", and the component cassettes arrangement ZO 
. by the component cassettes arrangement changed at step 4 01 is 
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substituted for the "optimum component cassettes arrangement 
ZOopt". At step 403, step 307 is executed for the changed 
arrangement to optimize the mounting order by the recombination 
method. The recombination is carried out until the number of 
5 recombination times (a) reaches a set value. At step 404, a new 
mounting path length Lnew of a new mounting path Pnew obtained 
at step 403 is obtained. 

At step 405, the present optimum mounting path length 
Lopt is compared with the new mounting path length Lnew. When the 

10 optimum mounting path length Lopt is shorter as a result of the 
comparison, the new mounting path length Lnew, the changed 
component cassettes arrangement ZO and a mounting order Onew based 
on the changed component . cassettes arrangement are discarded at 
step 406. On the other hand, when the new mounting path length 

15 Lnew is shorter, the mounting order Onew is substituted for the 
"optimum mounting order Oopt", the component cassettes 
arrangement ZO is substituted for the "optimum component cassettes 
arrangement ZOopt" and the new mounting path length Lnew is 
substituted for the "optimum mounting path length Lopt" at step 

20 407. 

At step 408, it is determined whether or not the 
rearrangement of arbitrary two parts cassettes 103a at step 401 
is carried out by the set number of times. In the case where the 
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number is smaller than the set number of times, the step returns 
to step 401. When the rearrangement is carried out by the set 
number of times, the step goes to step 409, where the optimum 
component cassettes arrangement and the optimum mounting order 
Oopt at this time are stored as the optimum component cassettes 
arrangement and the optimum mounting order respectively, thereby 
terminating step 400 . 

As described hereinabove, according to the present 
embodiment, the arrangement of parts cassettes 103a is obtained 
with the relation to the mounting positions on the circuit board 
2 taken into account in steps 100 and 200 . Therefore, the mounting 
time can be shortened in comparison with the conventional art. 
Moreover, the mounting path to the mounting positions is optimized 
by executing step 300 and further step 400 under the obtained 
arrangement of parts cassettes 103a, so that the mounting order 
can be optimized. The mounting time can accordingly be shortened 
furthermore as compared with the conventional art. 

In Fig. 25, a movement amount of each part when the 
components are mounted by the component mounting order 
optimization method according to the above-described embodiment 
is compared with a movement amount by mounting methods A and B 
other than the present embodiment. An "XY movement distance" 
shown in Fig. 25 is the mounting path length on the circuit board 
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expressed by the unit of mm, and a "three-dimensional movement 
distance" is a total movement distance expressed by the unit of 
mm of the nozzle 105b required for the mounting operation when 
each Z-number of the parts cassettes 103 arranged by a pitch of 
5 22mm is converted to the length. A "total Z shift" is a movement 
distance of parts cassettes 103a counted in units of Z-numbers. 
For instance, supposed that the parts cassettes 103a are disposed 
at Z-numbers 1, 3 and 5 and electronic components are taken out 
from the parts cassettes 103a sequentially from Z-numbers 1— »3 

10 -»5, the "total Z shift" becomes 4 (=2 + 2) . As is apparent from Fig. 
25, although the "total Z shift" is smaller in the mounting method 
A than in the present embodiment in some cases, the "three- 
dimensional movement distance" showing the total movement 
distance is shorter in the present embodiment. Therefore, the 

15 present embodiment can shorten the mounting path as a whole in 
comparison with the conventional art, enabling shortening the 
mounting time in comparison with the conventional art. 

After the component mounting order optimized by the 
above-discussed component mounting order optimization method is 

20 obtained, the controller 180 controls driving of the drive unit 
104a of the supply table 104 according to the component mounting 
order to locate a desired parts cassette 103a to the component 
holding position 171, and also controls driving of the drive units 
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109a and 109b of the orthogonal table 109 to position a desired 
mounting point 173 of the circuit board 2 to the component mounting 
position 172, thereby carrying out the component mounting 
operation to the circuit board 2. At this time, after the 
operation in step 400 ends in the case where the operations up 
to step 400 are carried out, or after the operation in step 300 
ends when the operations up to step 3 00 are carried out without 
carrying out step 400, the worker arranges each parts cassette 
103a onto the supply table 104 in accordance with the optimized 
arrangement of parts cassettes 103a which is obtained in step 400 
or 300, After the parts cassettes are arranged, the mounting 
operation for electronic components to the circuit board 2 is 
carried out by the component mounting apparatus 101 in accordance 
with the optimized component mounting order. 

In the case where the operations up to step 300 are 
carried out excluding step 400, after steps 100 and 200 end, the 
worker may arrange each parts cassette 103a onto the supply table 
104 in accordance with the optimized arrangement of parts cassettes 
103a without waiting for the end of step 300. 

The component shift device 105 of the so-called rotary 
type is adopted as an example of a component shift device in the 
above embodiment. But the component shift device installed in the 
component mounting apparatus 101 is not limited to the rotary type, 
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the component shift device such as a component insertion device 
which transfers the components from the parts cassettes 103a to 
the circuit board 2 without shifting, the components along a 
circular path can be installed. 
5 Although the present invention has been fully 

described in connection with the preferred embodiments thereof 
with reference to the accompanying drawings, it is to be noted 
that various changes and modifications are apparent to those 
skilled in the art. Such changes and modifications are to be 
10 understood as included within the scope of the present invention 
as defined by the appended claims unless they depart therefrom. 



